package leetcode;

/**
 * @author Retain
 * @date 2021/9/4 10:46
 */
public class XiaoHongshu2 {
    public static void main(String[] args) {
        System.out.println(divide("gotogo", 0));
    }
    public static int partitionNumber(String text) {
        int i =0;
        int j = text.length() - 1;
        int res = 0;
        while (i <= j) {
            // 剩余子串i.j
            int maxLen = j - i + 1;
            for (int k = 1; k <= maxLen; k++) {
                // 首尾子串相等
                if (text.substring(i, k).equals(text.substring(j - k + 1, j))) {
                    if (k < maxLen) {
                        res += 2;
                    } else {
                        res += 1;
                    }
                    i += k;
                    j -= k;
                    break;
                }
            }
        }
        return  res;
    }

    public static int divide(String text, int n) {
        int len = text.length();
        if ("".equals(text)) {
            return n;
        }
        for (int i = 0; i < len / 2; i++) {
            if (text.substring(0, i+1).equals(text.substring(len - i - 1,len))) {
                return divide(text.substring(i + 1,len - i - 1), n + 2);
            }
        }
        return  n + 1;
    }
}
